Nuprl Lemma : list_extensionality 11,40

T:Type, ab:(T List).
(||a|| = ||b||   (i:. (i < ||a||)  (a[i] = b[i T))  (a = b
latex


ProofTree


Definitions, t  T, P  Q, x:AB(x), Y, ||as||, P  Q, P  Q, True, T, False, A, P & Q, A  B, , ff, tt, i <z j, b, i j, if b then t else f fi , nth_tl(n;as), hd(l), l[i]
Lemmaslength wf1, select wf, nat wf, length cons, non neg length, length wf2, select cons tl, le wf, squash wf

origin